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Abstract. In this paper we further develop the theory of geometric tropicaUzation due to Hack- 
ing, Keel and Tevelev and we describe tropical methods for implicitization of surfaces. More 
precisely, we enrich this theory with a combinatorial formula for tropical multiplicities of regular 
points in arbitrary dimension and we prove a conjecture of Sturmfcls and Tevelev regarding suffi- 
cient combinatorial conditions to compute tropical varieties via geometric tropicalization. Using 
these two results, we extend previous work of Sturmfels, Tevelev and Yu for tropical implicitiza- 
tion of generic surfaces, and we provide methods for approaching the non-generic cases. 

1. Introduction 

In its ten years of existence, the field of tropical geometry has provided new tools to approach 
questions in algebraic geometry. Among them, we can include classical elimination and implicit- 
ization problems [9l [HI [HI [20] . In the classical setting, we wish to recover the defining ideal of 
either the projection of a subvariety of an algebraic torus or of a parametric variety. In the tropi- 
cal setting, we replace the defining ideal by a polyhedral object, namely, its tropicalization. Such 
methods are known as tropical elimination and tropical implicitization and have been used recently 
for computations going beyond the power of classical elimination tools, including multidimensional 
resultants and Grobner bases. Successful applications of tropical implicitization techniques were 
presented in [SI [7] ■ 

Tropical geometry is a polyhedral version of classical algebraic geometry: we replace algebraic 
varieties over the torus T'' = (C*)*" by weighted, balanced polyhedral fans. These objects preserve 
just enough data about the original varieties to remain meaningful (e.g. dimension, degree, etc.), 
while discarding much of their complexity. They are also known in the literature as Bieri- Groves 
sets [3]. We can compute them based on Grobner theory or valuations, depending on how the 
classical varieties are presented. Grobner techniques are better suited for algebraic descriptions, 
while valuations provide the right framework in the presence of geometric information, e.g. a 
polynomial parameterization. The newly develop theory of geometric tropicalization, introduced by 
Hacking, Keel and Tevelev ji4| §2], fits into the latter. 

The crux of geometric tropicalization is to read off the tropicalization of a smooth closed sub- 
variety of a torus directly from the combinatorics of its boundary in suitable compactification. To 
do so, its boundary is required to have simple normal crossings (snc), that is, to behave locally like 
an arrangement of coordinate hyperplanes. More precisely, let X d he the subvariety and pick 
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a normal and Q-factorial compactification X where X is an open subvariety of X and its divisorial 
boundary dX — X ^ X is a, snc boundary. The eombinatorial information of the tropical vari- 
ety TX is encoded in an abstract simplicial complex, called the boundary complex A(9X), which 
resembles the one in [TB]. After assigning coordinates to the vertices of this complex by means 
of divisorial valuations, and extending linearly on cells, we get a complex in the real span of the 
cocharacter lattice of T". Geometric tropicalization says precisely that the support of the tropical 
fan is the cone over this complex and, in particular, the result does not depend on our choice of X 



(Theorem 2.4 1 



The circle of ideas behind geometric tropicalization has deep, yet not explicit, connections to 
recent articles on tropical algebraic geometry. As an example, we can mention the work of M. 
Baker relating linear systems on curves and linear systems on the dual graphs of their associated 
semistable regular models [2]. These dual graphs encode the same combinatorial information as 
the boundary complexes used in [141 §2]. One possible explanation for this phenomenon is that, up 
to now, geometric tropicalization was only able to recover the support of the tropical fan. Tropical 
multiplicities were missing from this description and they are essential for recovering information 
about the original algebraic varieties from their tropical counterparts. By decoration the boundary 
complex A(9X) with weight on its maximal cells, we obtain an explicit combinatorial formula for 



computing tropical multiplicities (Theorem 2.51, complementing the set-theoretic results of [HI §2]. 

As one main expect, the major difficulty in applying these methods to compute tropical fans 
in concrete examples lies in the restrictive assumptions on the compactification X. One way of 
constructing such an object is provided by a strong resolution of X in the sense of Hironaka (TSJ 
Theorem 3.27]. These resolutions are by no means explicit, explaining the lack of examples in 
this theory. The algorithmic difficulties of performing such a task are numerous and it would be 
desirable to attenuated the necessary conditions on X to obtain TX from the weighted complex 
/S.[dX). After studying in detail the surface case, Sturmfels and Tevelev conjectured that the right 
condition to impose was not geometric but combinatorial, requiring the boundary components to 
intersect in the expected codimension |18j . They called it the combinatorial normal crossing (cnc) 
boundary condition. This property ensures that A(9X) is simplicial and has the right dimension, 
namely, one less than the dimension of X. In this paper, we prove this conjecture in arbitrary 
dimension, addressing the question of tropical multiplicities as well. Here is the precise statement. 



which we discuss in Section |2] (Theorem 2.8). 



Theorem. Let X C T" be a smooth subvariety and let X be a normal and Q-factorial compactifica- 
tion with combinatorial normal crossing boundary dX . Then, the weighted set TX can be computed 
from X using the weighted boundary complex lS.{dX) and the divisorial valuations induced by dX . 

Tropical implicitization was pioneered by the work of Sturmfels, Tevelev and Yu [19j . Their 
methods are well suited for generic varieties, and are built on the theory of geometric tropicalization 
and the construction of tropical compactifications in the sense of Tevelev [3T]. However, real life 
is seldom generic, so it is crucial to attack the non-generic versions of these problems. One of the 
contributions of this paper is to identify the genericity conditions, describe certificates for them, 
and introduce tropical implicitization methods for non-generic surfaces. 

In Section [4] we focus our attention on the generic setting: surfaces parameterized by Lau- 
rent polynomial maps with fixed support and where we allow the coefficients to vary generically. 
Following |19j . we translate our tropical implicitization question to the one of compactifying an 
arrangement of plane curves in the torus . These curves are precisely the vanishing locus of each 
coordinate of the given polynomial parameterization. The genericity conditions in ^19, are chosen so 
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that we have a natural choice for our cue compactification: a smooth projective toric surface build 
from the supports of our parameterization. Our approach allows to weaken these conditions and 
still be able to compute our tropical surface from the input map. As a byproduct, in Theorem |4.1| 
we show that the smoothness condition on the ambient space is unnecessary to obtain the tropical 
surface encoded as a weighted graph. We illustrate our approach with several numerical examples 
in C'^. These examples are then revisited to highlight the differences between the techniques applied 
to generic and non-generic surfaces. 

In Section [5] we discuss tropical implicitization of non-generic surfaces. We start by clarifying 
what we mean by special surfaces. Then, we describe a procedure to obtain the graphs associated 
to their tropicalization. Singularities coming from excessive intersections are the main obstruction 
to apply the methods of Section [4] in this context. To fix this bad behavior, we first compactify 
the arrangement of plane curves inside P^. Secondly, since the cnc condition on the boundary fails 
to hold, we must resolve the excessive boundary points, for example, by ordinary blow-ups. This 
construction yields the desired cnc compactification. Thus, the corresponding tropical surface can 
be obtained using Theorem |2.8[ 

We end this paper with some remarks and open questions. As our running examples illustrate, 
rational surfaces in serve as a nice test case to explore tropical implicitization techniques. In 
this setting, these methods require to analyze the combinatorics of a curve arrangement in , and 
the local behavior at points belonging to three or more of these curves. Topological methods from 
singularity theory can then be applied to predict the resulting tropical surfaces. Even though the 
theory of tropical implicitization is at an early stage and it is still evolving, we expect Theorems |2.5| 
and |2.8| to become a valuable tool for future applications. 

2. Geometric tropicalization 

In this section, we discuss the theory of geometric tropicalization. We present its original for- 
mulation in set-theoretic terms as in |14j . and we extend it with two results. The first main 
result is a formula for tropical multiplicities. The second one proves a conjecture of Sturmfels and 
Tevelev |18j on necessary conditions to compute tropical varieties from their boundary complexes 
and their associated divisorial valuations. More precisely, rather than requiring a simple normal 
crossing (snc) boundary, it is enough to require a combinatorial normal crossing (cnc) boundary. 
The main advantage of this weaker hypothesis will become evident in Sections [4] and [Sj 

Notation 2.1. Throughout this paper, we fix the following notation. Let T*" be the r-dimensional 
algebraic torus over a field k of characteristic zero. Let = IIom(A:*,T'') be the cocharacter 
lattice and A^ — Hom(T'', k*) the character lattice. We let K\k be the field of Puiseux series with 
parameter e and with valuation 

ord: AT M U {oo}, ae" -|- (higher order terms) u. 

Given a fan in E (g) A^ we let Xjr be the associated toric variety, with intrinsic torus T*". As it 
is standard in toric geometry, given a cone S of 7^, we let V{T,) C Xjr be the closure of the torus 
orbit Os, with intrinsic torus Ts. 

We start by recalling the basics on tropical geometry 0]. Our exposition will be coordinate free, 
but the reader can safely pick a basis of characters for each r-dimensional algebraic tori and view 
all tropical varieties in W rather than in the M-span of the cocharacter lattice. 
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The tropicalization of a closed subvariety X of the algebraic torus T'' is a fan in M (8) with 
intrinsic lattice A^. It is defined as: 

(1) TX = {w€A,\li in^ilx)}. 

Here, Ix is the defining ideal of X in the Laurent polynomial ring k[A^.], and in^,(/x) is the ideal of 
all initial forms in^(/) for f d Ix- The set TX is a rational polyhedral fan of dimension dimX [3]. 
A point w £ TX is called regular if there exists a vector subspace C M (g) A^ such that TX and 
agree locally near w. The tropical variety TX can be endowed with a locally constant function 
called multiplicity, defined on regular points, and that satisfies a balancing condition \18\ Definition 
3.3]. There are many ways of defining these numbers. For example, can be computed as the sum 
of the multiplicities of all minimal associated primes of the initial ideal mw{Ix) §2]. Similarly, 
if E is a cone in TX that contains w we can define as the length of the 0-dimensional scheme 
V{Yi) n Z, where Z is the closure of X in the toric variety associated to the fan TX [THl Lemma 



3.2]. Theorem 2.5 gives an alternative combinatorial approach for obtaining these invariants. 

The theory of geometric tropicalization aims to compute tropical varieties from geometric in- 
formation on the underlying classical varieties. Our main players are the notions of cnc and sue 
pairs, and their associated boundary complex. Roughly speaking, starting from a smooth closed 
subvariety X gT^ we find a cnc pair (X, dX) and we construct a quotient of the boundary complex 
A(9Ar) from [TB]. This simplicial complex collects the combinatorial structure of the tropical fan 
TX . Here are the precise definitions: 

Definition 2.2. Let X be a smooth subvariety of a torus T*", and let X be a normal and Q-factorial 
compactification containing X as a dense open subvariety. Let dX = AT \ X be the boundary 
divisor of X. We say that this boundary is a combinatorial normal crossings divisor if for every 
integer I, and any choice of I boundary components, their intersection has codimension I. Similarly, 
the boundary is a simple normal crossings divisor if, in addition, this intersection is transverse 
(i.e. the intersection behaves locally like a hyperplane arrangement). We say that {X,dX) is a 
combinatorial normal crossing pair or cnc pair for short, if the boundary is a combinatorial normal 
crossing divisor. Simple normal crossing pairs [snc pairs for short) are defined analogously. 

Note that the normality condition on X is imposed so that we can define the order of vanishing of 
a rational function along an irreducible divisor. The Q-factorial property says that Weil divisors are 
Q-Cartier and it enables us to view Cartier divisors as a subgroup all Weil divisors, thus, allowing 
us to speak of divisors without further distinction. In addition, in this setting, intersection numbers 
among boundary components are well defined |131 Chapter 2] . These numbers will be crucial when 
discussing tropical multiplicities. If X is smooth, then the normality and Q-factorial conditions are 
automatically achieved. In the language of [21) . cnc pairs will yield tropical compactifications of 
subvarieties of tori. 

Definition 2.3. Let {X, dX) be a cnc pair. The boundary complex A(9A') is a simplicial com- 
plex whose vertices {vi, . . . ,Wm} are in one-to-one correspondence with the m components of the 
boundary divisor dX = (J™ Di. Given a nonempty subset / C {!,..., to}, the boundary complex 
contains a cell cr/ spanned by {vi : i € /} if an only if the intersection Dj := Hie/ ^® nonempty. 

We should remark that our definition of boundary complex differs from that of 16J in two 
ways. First, Payne endows this complex with a topological structure, and secondly, he picks one 
simplex per component of the intersection D/. Instead, we prefer to identify these simplices with 
the unique cell cr/ and forget about the topological nature of this complex since our motivation is 
mainly combinatorial. Thus, our construction can be naturally viewed as a quotient of that in |16| . 
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Our next step is to realize the boundary complex A{dX) in the cocharacter lattice of the algebraic 
torus T'', as in [T3]. This is done by associating a point in the lattice to every vertex Vi of the 
complex and extending linearly on higher-dimensional cells, following the valuative definition of 
tropical varieties. Given a component D of dX we let val]j{_) be the order of zeros-poles along D 
of elements in if [X]. By construction, vain is a valuation on K[X] that restricts to ord on K (TS] 
Section 2]. This valuation specifies an element [valo] of M A^ by the formula 



[valD](m) :— val£i(TO|x) for any to e A^, 

and extending linearly. If wc fix a basis of characters {xi, ■ ■ ■ iXr} of T*", then [valu] is identified 
with a point in Z*", namely [D] (val£)(xi), . . . , val£i(xr)) and v&lDiXi) is the order of vanishing 
of Xi along D. 

For any ai £ A{dX), let [aj] be the semigroup spanned by {[val^ij : i G /} C A^. The 
realization of A{dX) is the collection {[a/] : /}. We choose the word "realization" rather than 
embedding because this map need not be injective. As Theore m |2.4| s hows, the cone over this 
complex in M (g) Ar does not depend on the choice of the cue pair {X, dX). 

The following result of Hacking, Keel and Tevelev says that the tropical fan TX is precisely the 
cone over the realization of the boundary complex in the cocharacter lattice for a given a snc pair: 

Theorem 2.4 (Geometric tropicalization 14, §2]). Let X be a closed smooth subvariety ofT^. 
Let {X,dX) be a snc pair and A(dX) its boundary complex. Then, the tropical set TX is the cone 
over the realization of A(dX) in the cocharacter lattice ofT^ , i.e. 

(2) TX= IJ M>o[cr] CM®A^. 

As it is pointed out in [THl Remark 2.7], the proof in [H] shows that the right-hand side of ^ 
contains TX if X is normal, without any smoothness or snc pair condition. But this containment 
can be strict if {X,dX) is not a cnc pair, since it could include cones of dimension greater than 



dimX, violating the Bieri-Groves' Theorem [3]. We will come back to this point in Theorem 2.8 

We now turn into the question of tropical multiplicities. Consider a monomial map a: T'' — > T" 
associated to an rt x r integer matrix A. We think of this map as a linear map between the 
associated cocharacter lattices A: A^ — > A„. By [181 Theorem 3.12] we know that tropicalization 
is functorial with respect to monomial maps and subvarieties of tori, which in particular says that 
T(MX)) = A{TX) c M (g A„. 

Assume that has generic fibers of finite size 6. Under this condition, [THl Theorem 3.12] gives 
a way of computing multiplicities on T{oi{X)) from the multiplicities on TX, the degree 6 and the 
fibers of A, known as the push-forward formula for multiplicities of Sturmfels- Tevelev. Namely, 

(3) m^u — - nil, index (L„, n A„, yl(L„ n A^)), 

V 

where we sum over all points v € TX with Av — w, which are assumed to be finite and regular. 
Here, and are the linear spans of neighborhoods of regular points v G TX and w E A{TX), 
respectively. 

We now state the first main result in this section: a combinatorial formula for computing trop- 



ical multiplicities, complementing Theorem 2.4 In the complete intersection case, our theorem is 
equivalent to [HI Theorem 4.6]. The index factor accounts for the change in the lattice structure 
from the sublattice Zfcr] to its saturation M.\a] H A„ in A„. 
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Theorem 2.5. Let X dT'' be a smooth s- dimensional closed subvariety and let (X, dX) be a snc 
pair. Then, the multiplicity of a regular point w in the tropical variety TX equals 

(4) m„ = I](^fci • • ■ • • DkJ index (M[ct] n A„Z[a]), 

(T 

where D^^ • . . . • Dk, denotes the intersection number of these s divisors and we sum over all (s — 1)- 
dimensional cells a — {wfej, . . . jW/t^} in A(9X) whose associated cone M>o[o'] has dimension s and 
contains w. 

Proof. Since our question is local, it suffices to show that the result holds for a choice of a snc pair 
(X, dX) whose underlying boundary complex gives a rational polyhedral fan in A^, rather than 
just a collection of cones that supports TX. For example, we could pick X to be the toric variety 
associated to a smooth structure on TX (a refinement of Tevelev's tropical compactification pT)). 
In this setting, each regular point of TX comes from a single top-dimensional cell a of A{dX). 
The general formula Q is then a direct consequence of the additivity of tropical multiplicities [TJ 
Construction 2.13]. 

Our strategy goes a follows. We start by fixing a smooth fan structure on TX that is compatible 
with A{dX). Then, for each maximal cone S in this fan, we consider the codimension s torus T^; 
and we relate the tropical variety TX to T(X n T^;) via the inclusion of tori ^ T*". Since the 
multiplicity of every regular point in E is be the intersection number of the s boundary divisors 
associated to S, formula Q follows from the push-forward formula ([3|. 

Let us further explain the previous outline. By standard arguments in geometric combinatorics, 
we can extend the tropical fan in M (g) to a complete fan T. We pick a regular point w of TX 
and we let S be the unique maximal cone of TX containing w. By our assumption on the pair 
{X,dX), this cone can be written as M>o[(t] for a unique maximal cone a G A{dX). If Z is the 
closure of X in the toric variety X^: we know that Z D V^(S) is a zero-dimensional scheme of length 
niw This number equals the intersection product of the cycles Z and V(Ti) in Xjr 18, Lemma 3.2]. 

By [211 Lemma 2.2] we know that Z does not intersect codimension s + 1 toric strata of Xjr. In 
particular, Z D = Z D V(T,) is nonempty: it is a complete intersection defined by the s divisors 
{Di, . . . , Ds} in Ts associated to ct = {vi, . . . , Vs}. The length of this scheme equals the intersection 
number of these s divisors and it agrees with the multiplicity of w as a point of T{X DTy,) C M.[a]. 
Using the push- forward formula ^ for the monomial map Ts ^ T*", the multiplicity of w in TX 
equals the intersection number of the s divisors Di, . . . , Ds times the index of the lattice Z[o'] in its 
saturation M.[a] D A^. This concludes our proof. □ 

The previous theorem allows us to endow the boundary complex A{dX) with weights on its 
maximal cells. More precisely, a maximal cell aj — {vi-^ , . . . ,Vi^} gets weight ma-j :— Di^ ■ . . . ■ Di^ . 
The realization of this complex inherits these weights in the expected way, namely 

m[„,] := (Ai • • • . • AJ indcx(M[(7/] n A^,Z[ct/]). 

Theorem |2.5| says that the multiplicity of a regular point w in TX is obtained by summing up the 
weights of the cones over all maximal cells [cr/] that contain w. 

Example 2.6. Consider the plane X of defined by the equation x + y-\-z + \ = G. We com- 
pactify AT in P'^. Then, [X^dX) is a snc pair whose boundary complex is the 1-skeleton of the 
3-dimensional simplex (on the left of Figure [T]) , with constant weight one. Its vertices are (1,0,0), 
(0, 1, 0), (0, 0, 1) and (—1, —1, —1), so we recover the expected generic tropical plane in M^. o 
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Figure 1. Boundary complexes associated to the plane x + y + z = OmT^. 

Example 2.7. We now pick the special plane in with equation x + y + z = 0. Its compactifica- 
tion in P'^ has four components (three lines), but three of them intersect at the point (0:0:0: 1). 
The boundary complex is shown on the left of Figure [T] If we blow up this point, we obtain a new 
compactification of X with five components. The boundary complex is a graph with five vertices 
and constant weight one, shown on the right of Figure [T] It is obtained from the boundary com- 
plex on the left by replacing the unique 2-cell by a subdividing tripod tree, whose inner vertex E 
corresponds to the exceptional divisor with = (1, 1, 1). o 



Note that all the results that we have stated so far are for snc pairs. But it would be desirable to 
weaken this strong condition on X. By the Bieri-Groves theorem .S, Theorem 4.5], the dimension 
of TX equals dimX. By construction, a cnc pair yields a collection of cones in M (g) of the 
expected dimension. This condition was violated in Example |2.7| for the naive compactification in 
P^. In [TS], Sturmfels and Tevelev conjectured that this condition is also sufficient for computing 
supports of tropical varieties, confirming this result in the surface case [TF, Proposition 5.4]. We 
prove this conjecture in any dimension, incorporating tropical multiplicities into the statement. 

Theorem 2.8. Let {X,dX) be a cnc pair. Then, the cone over the weighted realized boundary 
complex A{X) supports the weighted fan TX. 

and 



2.4 



2.5 



If this condition 



Proof. If {X, dX) is a snc pair, then the result follows by Theorems 
is not satisfied, we must modify this cnc pair to obtain a new one {X , dX ) that is a snc pair. 
This modification is done by resolving the variety X until the snc condition is achieved, by means 
of Hironaka's strong resolution of singularities [13 Theorem 3.27]. Our goal is to show that the 
cones over the weighted realized boundary complexes A(9X) and A(9x') agree. We divide the 
proof into two parts: the set-theoretic identity and the multiplicity statement. This is the content 
of Lemmas [2J] and [2l0l □ 

Lemma 2.9. The support of the cone over the realized boundary complex of a cnc pair is invariant 
under resolutions. 

Proof. Let s be the dimension of X. The boundary dX may contain singularities. Let Zi be the set 
of singular points contained in at most s — 1 boundary divisors and Z2 the set of boundary points 
where s boundary components do not meet transversally. Since {X, dX) is a cnc pair, we know 
that Z2 is a finite set of points. We define Z = Zi U Z2 and we show that under a resolution of X 
along Z, the cones over the realizations of the new boundary complex coincides with the cones over 
A{dX). Roughly speaking, rays associated to [val^;] for an exceptional divisor E will not change the 
support of the fan associated to the original. It suffices to deal with Z — Zi or Z = Z2 separated. 
Furthermore, since the question is local, we may assume Z is irreducible. 

Suppose Z = Zi^ and denote hy it: X — )• X the resolution of X along Z. By working over an 
open cover, we may assume that Z corresponds to the intersection of I divisors, namely Z?i, . . . , Df.. 
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Set / = {1, . . . , /}. Note that I < s — 1. For each i £ I, let D'^ be the strict transform of Di and 
El, ... , Eu be the exceptional divisors. By construction, ■K*[Di) = D[ + mn Ei + . . . + mriiu E^ for 
all i € I, with niij > for all i,j, and the boundary complex A{dx') is obtained from A{dX) 
by relabeling the vertices Vi by v[ {i € I), adding the vertices ei, . . . , e„ associated to Ei, . . . , E^ 
and replacing the cell cr/ by a complex subdividing cr/. This complex contains cells of dimension at 
most I — 1 with vertices in {v[ : i e /} U {ei, . . . , e„}. Notice that the divisorial valuations satisfy 
vali). = vale and val^;^. = X^ie/^'^ij valz?;, j — \,...,u. Thus, the support of the cone over the 
subdivided [ct/] is contained in IR>o[cr/]. This cone has dimension at most s — 1 so it does not 
contribute to TX. 

Next, assume Z = Z2 is a point in Dj = Hig/ -^i for |/| ~ s. Since the question is local, we 
may assume that the boundary dX consists of these s divisors whose intersection is supported at 
a single point p (possible with multiplicity). In this situation, the boundary complex /S.{dX) is an 
(s — l)-diniensional simplex, with vertices {v^ : i € /}. Keeping the notation from the case Z = Zi, 
the resolution n: x' X at the point p gives 

u 

j=i 

where all rriij are positive integers and Ei, . . . are the components of the exceptional locus. 
As before, we have valij' = val/^. , val^;^ = X^ie/'^u valu^-, for all j = In particular, 

[valE'j] € M[f7/]. If the valuations {[val^J : i G /} are linearly dependent, the cones over the 
realizations of A{dX) and A{dx') have dimension at most s — 1, and there is nothing to prove. 
Thus, we may assume the valuations {[val/j.] : i £ 1} are linearly independent. 

The boundary complex A{dX ) has s + u vertices {vi : i £ 1} U {ei, . . . ,e„}. To simplify 
notation, we replace this complex by the s-dimensional weighted flag complex F on these s + N 
vertices, with weights on maximal cells given by the intersection number of the associated divisors. 
If these divisors do not meet, the given weight is zero, and we know that this cell does not belong 



to A{dX ). By Theorem 2.4 we know that [Z?^] g TX for all i £ I. The support of TX contains 
the cone spanned by these s rays if and only if regular point in F has positive weig ht. Lemma [2J0| 
shows that this weight equals the intersection number of the divisors {Di : i £ I}, which is positive 
by hypothesis. This concludes our proof. □ 

Lemma 2.10. The weights of the realized boundary complex of a one pair are invariant under 
resolutions. 



Proof. We keep the notation of Lemma |2.9| The cones coming from a resolution oi Z = Zi are not 
maximal, so they do not contribute any weights. Thus, we only need to analyze the case Z = Z-^- 

After picking a basis of the saturation in A^ of the rank s sublattice generated by [cr/], we may 
assume that [D^] = [D^] — diet for all i £ I. Since the right-hand side of formula Q is multiplicative 
with respect to each di, we may assume that di = 1 for all i £ I. In this new coordinate system, 
we have [Ej] = (ruij, . . . , nisj) in Z** for all j = 1, . . . , m, as in Figure 2j 

Following Lemma [2?9j we wish to show that all regular points in tt 
F have weight Di ■ . . . ■ Dg. Consider a coarse fan structure !F on the s-dimensional cone over the 
realization of F. For example, in Figure [2] this corresponds to having 12 vertices on the spherical 
complex induced by F: the six big dots, together with the six crossings of edges induced by the 
realization of F. Notice that the hyperplanes supporting facets in J- are spanned by subsets of 
m]■.^£I}\J{[El],...,[E^]}. 



re cone over the flag complex 
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Figure 2. Divisorial valuations and flag complex F arising from the resolution of the 
boundary Uig/ P when |/| = 3. 

By construction, there are two types of cones to consider: the ones with a supporting hyperplane 
facet spanned by s — 1 vertices in {D'^ : i G I}, and the ones that do not have this property. We 
prove our claim by a wall-crossing type formula in two steps. First, we show that the first type of 
cones have the expected weight. Second, we show that if a cone has the expected weight, the same 
is true for all its neighbors. Since the fan J- is connected in codimension one by construction and 
the facets of aj are generated by s — 1 vertices in {vi : i € /}, this will prove our statement. 

For simplicity, assume / = {1, . . . , s} and pick a cone spanned by {[-D^], . . . , [-D^_i], [Ej]} for 
some j. By formula Q, we know that the weight of this cone is the sum of the weight of all cells 
in F whose cones contain the former. In particular, 

u u 
k=l k=l 

since nigk is the index of the lattice spanned by {[i^i], . • . , [-Ds„i], [Ej]} in its saturation. Since the 
resolution vr is a proper morphism, using the projection formula we have tt*{Di) ■ . . . ■ Tr*(Ds) = 
Di ■ . . . ■ Ds and TT*{Di) • 14^ = for all divisor W contained in the exceptional locus. Thus, 
expression ^ equals Di ■ . . . ■ Dg and so the first type of cones has the expected weight. 

Now, pick two neighboring cones ''loi and with multiplicities to<^j and m^^j that intersect at a 
common facet F. For example, the shaded cells in Figure [2] Our goal is to show that m<^-^ — m<g^. 
For each /q C {1, . . . , s} and Jq C {1, . . . , m} we call Dj^ = {D[ : i e /q}, Ej^ = {Ej : j e Jq} and 
[-E,/,,] the associated semigroups in Z*. We consider all pairs (/q, Jq) such that the facet F lies 
in the (s — l)-dimensional cone spanned by [Dj^] U [i?jo], where |/o| + | Jo| = s — 1. By construction, 
every cone over a cell of F containing '^i either also contains '^2 or it intersects only at the face 
F. Thus, we divide all maximal cones of M>or into four types; the ones containing '^i U "^27 the 
ones containing and not ''S'2 , the ones containing ^2 but not , and the ones containing neither 
■^1 nor "^2 (see Figure [2]). Cones of types two and three are spanned the s — 1 rays in [Dj^] U [EjJ, 
together with an extra ray. Formula Q yields 

(6) m<^, - = X! ( X! m.^ - '^'^) ' 

lojo of type 2 oi type 3 

where ^ is the cone over a maximal cell in F and -< denotes the order in the face lattice of 
Notice that the cone spanned by [-D/q] U \Ej^ is a facet of . We prove that rac^^ — m^^ is zero by 
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showing that for each pair (/q, Jq) the expression between parenthesis in ([6| equals zero. Note that 
only cones of types two and three are involved. 

First, we compute the weights of the cones By definition, we have 

(d'j^ ■ Ej, ■ D', I det{[Dj,]\[Ej,]\[D',])\ if <^ = R>o{[Di,], [Ej,], [D',]},k e I, 
\d',^^ ■ Ej, ■ El I Aet{[Di,]\[Ejo]\[Ei])\ if = M>o([i?7o], [Ejol [Ei]) ^ ^ l....u. 

Here D'j ■ Ej^ ■ DJ. (resp. D'j ■ Ej^ ■ Ei) denotes the intersection number of the divisors in Dj^ U 
Ej,yj{b'^} (resp. Di,\JEj,h{Ei}). 

Fix a pair (/q, Jq) such that the facet = "^^i H '^2 lies in the span of [£>/„] U [Ej^]. To simplify 
notation, assume /o consists of the last |/o| indices of {1, . . . , s}. We fix the standard orientation 
of W and we label the set Jq so that the ordered set Di^ U Ej^ satisfies that "^i lies in the positive 
half-space F+ determined by the linear span of F, whereas '^2 lies in the negative half-space F~ . 
This ensures that the determinant in the expression of the multiplicity m<g of a cone ^ of type two 
is positive, whereas for a cone of type three, this determinant is negative. 

For any finite pair of ordered sets A, B, we let §(^, B) be set of injective functions from A to B. 
Each element of S{A, B) has a sign induced by the corresponding element of the symmetric group 
on \A\ elements. Fix a cone of type two spanned by [Dj^] U [Ej^] U {[-DJ,.]}. Then, by expanding 
the determinant along the column associated to [-DJ.], the multiplicity of equals 

= D,, ■ Ej, ■ D'^ (-l)-l^ol+i ^ (_i)fc+s-|/ol (_i).ign(a)( -Q 

QeS(Jo,/\(/oU{fc})) ieJo 

aeS(JoJx(/oU{fc})) jeJo 

Likewise, by expanding determinants along the column [Ei], a cone of type two spanned by 
[D/J U [SjJ U {[£';]} has muhipHcity: 

= E (-1)'^' E (-l)^'*^"^"'^/o • n (^o.(mEj) ■ {m.iEi). 

The formulas for the multiplicities of cones of type three will deferred from the previous ones in a 
sign, due to the orientation convention. 

Notice that the previous formulas give the value zero when applied to cones that lie in the span of 
[D/q] U [Ejg]. Therefore, if we fix (/q, Jq) and we add the contributions to (|6| of the cones spanned 
by [Di^-,](j[Ejg]U{[D'^.]} and the cones spanned by [£»/„]□[£',/„]□{[£';]} for all k ^ Iq and I ^ 1, . . . u, 
we obtain 

u 

E E {-ir'-'+^''-^'^^Dj,-{D',+J2m,iEi)-l[{m^^^^^E,). 

kGl^Io aeS(JoJ\(/oU{fe})) 1=1 jeJo 

^ V ' 

=^'(Dk} 

By the projection formula, the previous expression equals 0. This concludes our proof. □ 

3. Tropical elimination and tropical implicitization 

In this section we discuss tropical elimination and implicitization theory from the perspective of 
geometric tropicalization. Our exposition is based on [THl Section 5] and [H]. The overall spirit of 
tropical elimination lies in computing the tropicalization of the projection of a variety in T*" to a 
coordinate subspace T". Tropical implicitization is a special instance of tropical elimination, where 



IMPLICITIZATION OF SURFACES VIA GEOMETRIC TROPICALIZATION 



11 



our (closed) input variety X' is the graph of a parameterization given by n Laurent polynomials 
f = (/!,...,/„): XcT'^^T", i.e. 

X' :={(a:,f(2:)):2;GX}cT'^+", 

and the monomial map a is the projection to the last n coordinates of T'^+"': 

T'^^X—^Y{X) cT" m.®Kd^TX 



(7) 



trop 



■T" 



>Ad+n^rx'- 



TfiX) 

id 

A{rx') c M® A„. 



We aim to compute the tropical variety T{{X) from the geometry of X and the polynomial map 
f . For simplicity, we assume f is a generically finite map on X of degree S. In what follows, we 
explain how to compute Tf{X) from TX and the projection a. 

From now on, we fix 1" = i{X) C T". The variety X' C T'^'^" is a complete intersection. If we 
fix a basis of characters of this variety is defined by the ideal {yi — fi{x), . . . , y„ — fn{x)) 



C[xf 



±1 



ill ' 



,y,i 

jUn^]- It is isomorphic to X C T" via a monomial map and it projects 



to Y through the dominant monomial map a. Thus, tropical implicitization reduces to the task of 
computing TX' , which we do by means of geometric tropicalization. 

Since X CT"^ and X' C T"+'* are isomorphic, we can choose to find a cnc pair for X or X' and 
build the corresponding boundary complexes A{dX) or A{dX'). The realization of the boundary 
complex in either or An+d will reflect our choice. However, since X is not a closed subva riety 



of T we would need to justify the correctness of this step. We do so in the proof of Theorem 3.1 



whose set theoretic statement appeared already in 18, Corollary 2.9]. 

As in the previous section, we build a cnc pair (X, dX) and its associated weighted boundary 
complex, of dimension d — 1. The novelty with respect to the previous section will be our choice 
for a realization of this weighted complex in the cocharacter lattice A„. A vertex Vi of A{dX) 
gets assign the cocharacter [Di] :— i'^{[Di\) — val£);(_o f), mapping a character x to the lattice 
point val£i;(x o f). If we fix a basis {xi, ■ ■ ■ ,Xn] of characters in T", the resulting cocharacter 
is represented by the lattice point (valp; (/i), val^. (/„)). The realization of a maximal cell 
(7/ e /S.{dX) in A„ is the semigroup [ct/] spanned by {[Di] : i e /}. Note that the rank of [cr/] may 
drop. If this is not the case, we endow the semigroup [cr/] indexed by / = {ii, . . . , z^} with the 
integer weight 

1 



(8) 



m 



[^-,] = - (Ai • . . . • A J index(M[a7] n A„,Z[(f/]), 



where 5 is the degree of the map f. If the rank drops, we assign weight zero to the semigroup [cr/]. 
The realization of /S.{dX) in A„ is the collection of the weighted semigroups {[cf/] : |/| — d). 

Theorem 3.1. Let f : T"* — -> T" he a rational generically finite Laurent polynomial map and let Y 
he the Zariski closure of the image of f . Denote by X CZ T"^ the domain of f and let {X , dX) he a 
cnc pair with associated boundary complex A{dX). Then, the tropical variety TY is the weighted 
cone over the realization of this complex m M A„ . 

Proof. We now justify why we can compute TX' C T'^^" via finding a cnc pair for the open subset 
X of T"^. We build X in two steps. First, we add the boundary divisors Fi, . . . , F„ of T given by 
the equations /i, . . . , /„. Then, we embed T'* inside a projective toric variety associated to the fan 
TX and we compactify X inside this toric variety. By [21, Theorem 1.2], the outcome is a cnc pair 
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{X,dX). The components of the boundary dX come in two flavors: the divisors Fj obtained as 
the closure of Fj in X and the divisors Di, . . . , D,n in X \ T'^ . Since X' is isomorphic to X, the 
cnc pair (X, dX) is also associated to X'. Notice that any choice of a cnc pair as this property. We 
choose a tropical compactification since the realization of the boundary complex is very explicit. 

Next, we discuss out to realize the boundary complex A(dX) in A^+n- For simplicity, we fix a 
basis {xi, . . . Xd, Ci, ■ ■ ■ , Cn} of characters of the torus T''+" by combining bases of characters of T'^ 
and T". Since Xi is a unit in T'' and FiOT'^ C T'^ is locally defined by /i(x), we have val-p:{xi) — 0, 
whereas val-p7{Q) = val-prifi) — Sij. Similarly, val^^. (^i) = valojifi) for all j. Applying the 
projection a: — > K" to the last n coordinates from ([7|, we see that each maximal cell a in 
A{dX) satisfies a([(T]) = [a]. The transition from TX' to TY is obtained by applying the linear 
map (0|ld„) and noticing that 

index(a([cr])"'^*,a([a])) = mdex{a{[a]y^\ a{[aY''')) index ([cr]"'^*, [a]), 

unless the dimension of the vector space spanned by Q;([cr]) is less than d. Such cones do not 
contribute to the multiplicity of regular points in TY . 

We end by discussing the multiplicities on TY. By construction, S equals the degree of the 
monomial map a restricted to the variety X' . The push-forward formula of multiplicities implies 
the transition from Q to ([s]) and in particular, the addition of the factor 1/S and the replacement 
of the lattice index factor in An-f-d by the corresponding lattice index factor in A„. □ 

It is in this sense that the boundary complex A{dX) is "pushed- forward" via the map i : X ^ Y 
to give the boundary complex of a cnc pair associated to Y. The key fact in the proof of this result is 
that f induces a map on function fields f'^ : C{Y) ^ C{X). Since the field C(X) is a finite extension 
of C{Y) of degree i5, we can always extend any discrete valuation on C{Y) to a discrete valuation 
on C{X) via the map f^. Likewise, valuations on C{X) can be restricted to C{Y). The realization 
of each vertex Vi in A{dX) by the lattice point [Dfc] corresponds to the image of the realization of 
Dfc in A„_|.(i under the linear map associated to the projection a from Q. This highlights the deep 
connections between tropical implicitization and homomorphisms of tori. 

4. Tropical implicitization for generic surfaces 

In this section, we specialize the constructions of Section[3]to the case of generic rational surfaces 
parameterized by polynomials with fixed support. Our methods are based on [Tn|. Unlike the case 
of [191 Theorem 4.1], our construction is independent on the smoothness on the ambient toric variety 
associated to a fan structure on the tropical variety. In addition, we give precise certificates for the 
genericity of these surfaces. 

We keep the notation from Section [sj Our surface y C T" (n > 3) is parameterized by the 
generically finite Laurent polynomial map f — (/i, . . . , /„) : T". Our goal is to compute the 

tropical surface TY. To simplify the exposition, we fix a basis of the character lattice A^, which 
allows us to identify A„ with Z" . Following [19] , we assume each coordinate of f is generic relative to 
its support. That is, we fix the n Newton polytopes Vi, . . . ,Vn of our polynomials /i , . . . , /„ and we 
let their coefficients vary generically. These n polynomials determine n curves in with equations 
(/i = 0). Our two main players in this section are the complement of this curve arrangement, which 
we call X, and the fan obtained as the common refinement of the n inner normal fans of the 
polytopes Vi, . . . ,Vn- After compactifying X inside the toric variety X^j/, the genericity condition 
guarantees that {X,dX) is a cnc pair. The combinatorial nature of X^y makes it suitable for 
studying generic surfaces in the moduli space associated to the map f . 



IMPLICITIZATION OF SURFACES VIA GEOMETRIC TROPICALIZATION 



13 



We now state the main result in this section. The remainder wiU be devoted to its proof and 
to give several numerical examples. For simplicity, we assume that our choices of coefficients give 
distinct, irreducible polynomials. We denote the rays of ^ by pi, . . . , pm, oriented counterclockwise, 
with primitive generators rip^ , . . . , in Z^. For each such ray p € ^^^^ , we let [Dp] = (min^g-p^ {a- 
rip}, . . . , minQ,g-p^{Q; • n^}). This is precisely the evaluation of the piecewise linear tropical map 
trop(f) at the point p. 

Theorem 4.1. The tropical variety T{Y) is the cone over a weighted graph, with vertices 
{e, : dimV^ ^0,l<i<n}U {[Dp] : p E ^^^\[Dp] ^ 0}, 

and positively weighted edges 

(i) rn^[D,^],lD,j)^S-^[gcd{2x 2 -minors i[Dp^] | [DpJ)|/| det(np, [np^)[,if[j-k[^lmod 
m or otherwise. 

(ii) m(e^_[£,^]) = S~^{[ face„p('Pi) n Z^j - 1) gcd {[Dp]j : j ^ i) , ifupE T{fi), or otherwise. 

(iii) m(e. e^.) ~ 6^^ \ength{{fi = fj = 0) n T^) if dim{'Pi +'Pj) = 2, and otherwise. Under 
further genericity, this number equals 1 /5 times the mixed volume of Vi and Vj . 

It is important to point out that the previous algorithm was already presented in |19j and 
further studied in [18]. We contribute to the subject by elucidating the right genericity condition 
to impose. The proof of [El Theorem 2.1] requires the genericity of both the coefficients and the 
Newton polytopes, to ensure that the Minkowski sum of the n polytopes Pi, . . . ^Vn is a smooth 
polytope. Our proof discards this extra assumption on the polytopes, unraveling the key aspects 
in their argumentation, and extends the result to polynomial maps with arbitrary finite degree, as 
in [m Theorem 5.1]. 

Proof. We follow the strategy of [TU Theorems 2.1 and 4.1] and make the appropriate adjustments 
along the way. Our main tool will be Theorem |3.1[ We fix the arrangement complement X = 
\ Ur=i(/i ~ ^'^'^ embed it in the normal toric surface Xj^. The compactification of X 
induces the pair {Xj/-,dX^), where 

dX.^ ^{F\,...,F\} [j{D^,...,D^}. 

Here, Di denotes the toric diviso r Dp . and Fi is the divisor associated to the curve Fj := {fj = 0) 
in as in the proof of Theorem 3.1 



The boundary dX ^ consists of two types of irreducible components. The first class compounds 
the toric divisors indexed by the rays of ,y\^ . They correspond to facets of the Minkowski sum 
Sr=i^«- Since the fan ^ is simplicial, the toric boundary is a combinatorial normal crossings 
divisor. The remaining components are the n divisors Fi, . . . , Fn, obtained from the curves (fi = 0). 
The irreducibility and genericity of the polynomials fi, together with Bertini's theorem, show that 
these divisors are smooth and that {X ,y/,dX ^) is a cnc pair. Notice that if fj consists of a single 
monomial, then Fj is the empty set. Such indices do not induce a vertex in the boundary complex 
A(9X J/), so from now on we may assume dimT^^ > for all i = 1, . . . , n. 

We now analyze the combinatorial information coming from the cnc pair. The boundary complex 
l^{dX J/-) is a graph with m + n vertices. Its edges consist of pairs of vertices in / U J, where 
/ C {1, . . . , m}, J C {1, . . . , n}. The first type of edges are of the form [Dp, Dpi) for p and p' rays 
in the fan . By standard intersection theory on toric varieties, we know that the intersection 
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numbers among the torus-invariant divisors are given by the foUowing formula 

I 1 if p and p' generate a two-dimensional cone in jY ^ 




This says that we only have edges among consecutive rays of jV , and their weight is 1. 

When |J| = 1, we seek to identify edges of the form {Fj,Dp), for p E jV and j — l,...,n. 
Again, this is done by toric methods. Since Fj represents a Cartier divisor with local equation 
/j, the weight of this edge is the intersection number of the initial form inp(/j) and Dp. This 
quantity agrees with the number of nonzero solutions of the univariate polynomial mp(fj), namely, 
the lattice length of the face of Vj associated to the ray p. If this face is a vertex, the initial form 
is a monomial, and so the intersection number is zero. Thus, we see that Fj is adjacent to a node 
Dp if and only if p is a ray in the normal fan of Vj, and if so. 



Finally, if |J| = 2, we want to certify which edges {Fi,Fj) belong to the boundary complex 
A{dX We claim it sufhces to check if the equations fi and fj have a common root in since any 
remaining intersection points would lie in the toric boundary, thus contradicting the cnc property 
of the chosen pair. Therefore, the weight of this edge is the length of the zero-dimensional scheme 
{fi = fj = 0) n T^. If the coefScients of these polynomials are generic enough, Bernstein's theorem 
implies that this number is the mixed volume of the polytopes Vi and Vj. The mixed volume 
is nonzero if and only if the Minkowski sum of the corresponding polytopes is two-dimensional. 
This explains the extra assumption dim('Pi -\-Vj) —2 in the statement. Notice that since we are 
interested in the weighted boundary complex, we can safely assume that the dimension restriction 
characterizes the edges {Fi, Fj). Artificial edges added to the boundary complex have weight zero. 

It remains to discuss the realization of the boundary complex in M". By Theorem |3.1[ we 
know that val;p7(/i) — Sij. We compute the divisorial valuation of all Up's with the tools of toric 
geometry [1^ Section 5.2]. Without loss of generality, we may assume Up — ei. By definition, 
val£)p(/j) is the order of vanishing of the polynomial fj at Dp, that is, by the maximal exponent 
of xi dividing fj in the polynomial ring C[a;J^][a;i]. Notice that this number can be negative. The 
maximum exponent is precisely trop(/j)(ei) minag-p^ jei • a}. We infer. 



[Di\ := {va.\D,{fj})"=i = (trop(/i)(npJ, . . ., trop(/„) (rip J) = trop(f)(npJ Vi = 1, . . . ,m. 



Example 4.2. Our first example is a modification of [19, Example 3.4], where we remove a mono- 
mial factor from each polynomial. This change has no effect on the combinatorics of the graph, 
but distorts its realization and the corresponding implicit equation. Our general surface y C T'' is 
parameterized by 

fi{s,t) =01+02 s'^t + as st^, f2{s,t) = fei si + 62 s + ^3 i, f3{s,t) = cit + C2 s'^ + C3 st^ , 

where ai, 02, 03, 61, 62, 63, ci, C2, C3 S C are generic nonzero coefficients. The map has degree 5=1. 
The non-smooth fan ^/K has nine rays but they yield only eight vertices in the realization of A(9X): 
[Di] = [Di] = (-2,-l,-2),[Z?2] = (-5,-3,-4),[i^3] - (-3, -2, ~3), [A] = {-1, -1, -l),[De] = 
(0,-1,-1), [£17] = (0, l,l),[i:i8] = (0, l,2),[i:>9] = (0,-1,-2). Likewise, the realization of the 
edges {Dq,Dj) and {Ds,D<)) in A{dX,yy) give one-dimensional cones in TY. We indicate this by 
drawing a dashed edge in the abstract graph. The weights of all 19 edges are computed using mixed 
volumes, and are indicated in the left of Figure |3] 



(10) 



Fj ■ Dp = lattice length of ia.cCp{Vj) = | ia.cep{Vj) 



Theorem |3.1[ expressions ([9]) and (10 1 yield the desired multiplicities. 



□ 
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The resulting weighted graph in M.^ has four bivalent vertices (in gray) and it is depicted on 
the right of Figure [sj After removing these gray vertices, we obtain a graph with /-vector (7, 13). 
The complement of the graph has eight connected components. Notice that the vertices 62, [Di] = 
[D4], [D^] and [Us] are aligned in the picture since they generate a two-dimensional cone in M^. In 
addition to the four bivalent vertices, this also explains the difference between the number of edges 
in the boundary complex and its realization. The predicted edge {[D4], [D^]) can be seen as the arc 
containing the vertices [1^3], [D4] and [D5]. 




F3 63 



Figures. From left to right: weighted graphs representing TK. The left one corresponds 
to the abstract graph and the right one is the planar graph obtained by realizing the 
abstract graph and combining weights of overlapping edges. The dashed edges on the left 
graph have weight zero and they disappear in the planar graph. 

For generic choices of coefficients ai, . . . , C3, the implicit polynomial has degree 14 [S]. Its Newton 
polytope has /-vector (8, 13, 7), which matches the combinatorics of our graph. o 

Example 4.3. We consider the morphism / = (/i, /2, /s) : — Y C given by 

/i(s,t) = ai s2H-a2 s^+as ^^ f2{s,t) = bit^+h2t^+bz , h[s,t) cist+C2S^ +0^1^+04 sf+c^s^t, 

with generic coefficients ai, . . . , C5 € C*. The map has degree one and the normal fan ^/F has eight 
rays, three of which have non-trivial weights 2, 2 and 3. 

The vertices of the graph have coordinates 61,62,63, [Di] = (0,0,0), [D2] — (—9,— 6, —9), 
[i?3] = (-3,-3,-3), [D4] = (-6,-9,-9), [D5] = (0,0,0), [D^] = (2,2,3), [D^] = (2,2,3), 
[D7] = (2,2,2) and [Dg] = (2,2,3). After going through dimension testings, we obtain a list 
of fourteen edges as seen in the right of Figure |4j whose weights we can compute via mixed vol- 
umes. The transition from the weighted abstract graph to its realization is seen in Figure [4j o 

Example 4.4. As our third example we consider the surface in parameterized by the degree 
one morphism / = (/i, /2, /3) : Y, where 

(11) fi{s,t) = ai + a2 3 + ast, /2(s, <) = fei + 62 t + ^^a s^, fsis^t) = ci + C2 st. 

Using the methods described in this section we obtain a weighted graph with seven vertices ei, 62, 63, 
[D2] = (-1,-2,0), [D3] = (-1,-2,-2), [D4] = (-2,-2,-3) and [Dr,] = (-1,-1,0). After 
removing the bivalent vertices [D2] and [D5], we get a graph with /-vector (5, 8), whose complement 
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Figure 4. Weighted graphs representing TY . 



has five connected components. The eight edges are (61,62), (61,63) (both with weight 2), (62,63) 
(with weight 3), (ei, [D3]) (with weight 2), and (62, [Di]), (63, [D^]), (63, [D4]) and {[D^], [A]) (all 
with weight 1). Its support can be obtained from the rightmost picture in Figure [6] by removing 
the vertex [£'3] and its three adjacent edges. 

On the other hand, by standard elimination techniques, we see that the implicit equations is a 
dense polynomial of degree 3 in a;, j/, z with five extreme monomials 1, cc^, x^y, and . Its coeffi- 
cients are polynomials in the indeterminates oi through C2. In Section [5] we revisit this example and 
explain how certain specializations of the coefficients ai through C2 removes the extremal monomial 
1 and hence gives a new facet to the polytope. This choice of coefficients destroys the genericity 
conditions on the polynomial map f . o 



5. Tropical implicitization for non-generic surfaces 

In this section, we discuss methods for computing the tropicalization of non-generic para- 
metric surfaces. As in Section [4] we start from a generically finite Laurent polynomial map 
f = (/i, ...,/„): T". We assume that the polynomials have fixed support and we allow 

special choices of coefficients that preserve their Newton polytopes by such that (Xy^, dX ^) is not 
a cnc pair. We explain how to solve this issue and present numerical examples that illustrate the 
algebro-geometry complexity of the problem. 

As we discussed in the generic case, we aim to find a cnc pair {X, dX) associated to the arrange- 
ment of plane curves X = \ ljr=i(/» ~ ^^'^ following lemma implies that we can assume all 
/i's are irreducible. A similar result allows us to assume all polynomials are distinct. 

Lemma 5.1. Assume f is a finite map and that fi factors as fi — gh with degg,degh < deg/i. 
Then, the map f — (.9, ft-, /2, ■ • • , /n) • ^ fn+i generically finite and f = {3 o {' , where 
(5: T"+"'^ T" sends (io, ^i, . . • , in) to (toil, ^2, • • ■ , ^n)- In addition, /3 restricted to the image 
of f ' is generically finite. 

As a first attempt to answer our question, we apply generic methods from Section[4]and compact- 
ify X via its embedding in the projective toric variety X The non-genericity of the coefficients 
of f says precisely that (X , dX ^) is not a cnc pair. Since the excessive intersection points need 
not be torus invariant (and will not be in general), toric blow-ups cannot be used to achieve the 
desired condition. Instead, we can resolve toric singularities on the ambient space X hy toric 
blow-ups, refining .A" to a smooth fan ,y\^' in M? , perform classical point blow-ups on the smooth 
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surface X j^i and finally pull back the boundary divisors along this resolution. This procedure is 
tedious to do in practice. Our alternative strategy does not take advantage of the combinatorial 
input data, yet it is simpler to carry out in explicit calculations. 

Given f and X as above, we consider its compactification X in P^. This set has n + 1 boundary 
divisors: Fi = (/j = 0) and — (xj, — 0). Let tt: X — > X be any resolution of X obtained by 
blowing up all intersection points of three or more boundary components (if they exist), so that 
(X, dX) is a cnc pair. Let Ei, . . . ,Es be the corresponding exceptional divisors and F^,F- be the 
strict transforms of the divisors -Foo, Fi, i — 1, . . . ,n. We write 

s s 

n* {F^} = F:^+J2 bjE,, n* (F,) = Fl + J2 K ' Ej, i = 1, . . . , n, 

for suitable bij,bj £ Z. We let F be the realized weighted boundary complex A{dX) in M". The 
vertices of F are 

[^4>] = (-deg/i,...,-deg/„), [i^'] = e,, i = l,...,n, 

[Ej] = {bij - bj deg/i, . . . , 6„j - bj deg/„), j = l,...,s. 
The weight of an edge (w, w) equals 

^(v to) = T iiv, w) gcd(2 X 2 — minors(t; | w)), 


where i{v, w) is the intersection number of the associated boundary divisors. An edge {v, w) belongs 
to F if it has positive weight. We conclude: 

Theorem 5.2. The tropical surface associated to the image of the map f: --^ T" is the cone 
over the weighted graph F. 

Before discussing the proof, it is instructive to analyze the transition from A{dX) to A{dX). As 
we know, A{dX) contains a maximal cell cr/ of dimension at least two. The index set / corresponds 
to an intersection of |/| boundary divisors. Any blow-up in this intersection produces a subdivision 
of (5/ (possibly removing boundaries) , ultimately leading to a graph. At each step of the resolution, 
the excessive intersection point gives rise to an exceptional divisor and the remaining bad crossing 
points have lower multiplicity. The boundary complex A{dX) is obtained by gluing all these 
resolution diagrams along common labeled vertices and also adding edges corresponding to pairwise 
intersections. The realization of this graph in M" is read off from the proper transforms of the 
components of dX. 

Proof. As explained earlier, our starting point is the naive compactification of X in P^. We extend 
the map f by a homogeneous degree zero rational function i: X ^ Y. Namely, fi = //V^o"^''^' 
where is the homogenization of /; with respect to the new variables xq. 

The boundary dX has n + 1 irreducible components: the n divisors Fi = (//' — 0) C P^, 
i — 1, ... ,71 and the divisor at infinity F^^ = {xq = 0). By construction, the pull-back along f of 
the basis of characters {xi, . . . , Xn} is 

f*(x,) = F, + (-deg/,) • j = l,...,n. 

Finally, we take a resolution tt : X — > AT by blowing up the excessive boundary intersection points. 
The set X together with the map g — i o it gives us the desired c nc p air (A, dX) and its realized 
boundary complex A{dX). The result now follows from Theorem 3.1 □ 
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The following two numerical examples illustrate Theorem 5.2 They correspond to special choices 

We show how the original boundary complexes and the 



of coefficients in Examples 4.3 and 4.4 



induced tropical surfaces need to be modified in order to obtain the associated non-generic objects. 
To simplify notation, we let s,t be our domain parameters and u be the homogenizing variable. 



Example 5.3. We consider a particular choice of coefficients in Example 4.3 
degree one map is given by the following three bivariate polynomials: 



In this case, our 



3st^ - 5s^t. 



Since our polynomials /i,/2,/3 have nonnegative exponents, we consider X = \ Ui=i(/j — ^) 
and its compactification in P^. In this case, all three divisors intersect at the origin. After four 

blow-ups, we obtain the cnc pair {X, dX). 

Let 5 = /ott: X r be as in the proof of Theorem [siij Then, g*{xi) = F1 + 2E1+3E2 + 3E3 + 
9*{X2) = F2 + 2Ei+3E2 + 3E3 + 4.E4-3F^, g*ix3) = F3 + 2Ei+2E2 + 2E3 + 2Ei-3F^. 
Thus, [F,] = e,, [F^] = (-3,-3,-3), [E^] = (2,2,2), [E2] = [^3] = (3,3,2), and [E^] = (4,4,2). 
The graph of TY has six vertices and twelve edges and it is illustrated in Figure [Sj Notice that 
the boundary complex lS.{dX) has one bivalent vertex and two vertices E2 and E^ that map to 
the same integer vector. If we contract the divisor Ei of X that has negative self-intersection, we 
obtain a cnc pair with singularities whose boundary complex is build from /S.{dX) by removing the 
bivalent vertex and merging the two edges {F^,Ei) and {Ei,E2) into a unique edge (i^3,i?2). This 
shows that smoothness of the cnc pair is not required for geometric tropicalization. o 




Figure 5. Weighted simplicial complex representing TY. 



Example 5.4. We choose special parameter values for the map (11) in Example 4.4 The given 
non-generic surface Y in is parameterized by a degree one map: 

(12) /i(s,t) = -1-s + t, f2{s,t) = -l + t-s^, h{s,t)^2-st. 

This choice of coefficients eliminates the constant term from the implicit equation of Y provided in 



Example 4.4 while preserving the supports of the three polynomials /i, /2, /a. Hence, the graph has 
one extra vertex, associated to the extra facet that appears in the Newton polytope (see Figure |6| . 
The compactification of X = \ lj?=i(/i = ^) i'^ two triple intersection points: (1:2:1) 

and (0:1:0). Figure [6] shows the corresponding resolution diagrams. The realization of the 
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boundary complex A{dX) in M.^ follows from the puUback of the basis of characters in T'^: 

' ifo7ry{xi)=Fi-F^-Ei-2E2 + E3, 

< (f o 7r)*(x2) =F2- 2F^ -El- 2E2 + E3, 

^ (f ° tt)* (x3) = F3 - 2Foo -El- 3E2 + E3. 

Therefore, [F,] ^ e, {i ^ 1, 2, 3), [F^] = (-1, -2, -2), [Ei] = (-1, -1, -1), [^2] = (-2, -2, -3) and 
[E3] = (1,1,1). In addition, the nonzero intersection multiplicities are Fi ■ F2 = Fi ■ F3 = Ei ■ F3 = 
E2 ■ F2 ^ E2 ■ Foo ^ E2 ■ E3 ^ E3 ■ F, ^ 1 {i = 1, 2, 3) and F2 ■ F3 = 2. By construction, we know 
that all edges have weight one, except for the edges (62,63) and (ei, [i^oo]), whose weight equals 
two. The resulting graph and the Newton polytope of the defining equation are shown in Figure|6] o 




Figure 6. From left to right: Resolution diagrams at (1 : 2 : 1) and (0:1:0), Newton 
polytope and dual graph of the non-generic surface in as in ( |12[ ). 



As Theorem 5.2 show, the transition form the special to the generic case of tropical implici- 
tization of surfaces can be done at the cost of resolving excessive intersections of plane curves. 
In addition to knowing the resolution diagrams, we need to carry the intersection numbers and 
divisorial valuations along the way. The examples presented show how hard it is to predict the 
combinatorics of the resolution by looking at the initial curve arrangement. The final divisorial 
valuations of the exceptional divisors heavily depend on the topology of the original plane curves. 

The standard approach to obtain such valuations was introduced in work of Enriques and 
Chisini [10] and further developed with the notions of Enriques and dual diagrams [22]. Such 
methods are based on the topological type of the branches of the resolved curves. Furthermore, to 
compute pairwise intersection numbers of boundary divisors, we need to effectively compute this 
resolution, which is difficult to carry out in concrete examples. The main obstruction to predict 
these numbers without performing the resolution lies in the construction of clusters of infinitely 
near points of each singularity [5] . These clusters are precisely the point configurations emanating 
from successive blow-ups. 

In the last years, a new object combining both Enriques and dual graphs was introduced by 
Popescu-Pampu under the name of kite |17) . In his language, clusters of infinitely near points 
are called constellations. This kite has a natural interpretation in the valuative tree of Favre and 
Jonsson |llj and it seems to provide the best framework to study arrangements of plane curves. 
We hope these tools will shed some light on tropical implicitization of non-generic surfaces. 
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